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Abstract. We state a construction theorem for specifications starting from single- 
site conditional probabilities (singleton part). We consider general single-site spaces 
and kernels that are absolutely continuous with respect to a chosen product mea- 
sure (free measure). Under a natural order-consistency assumption and weak non- 
nullness requirements we show existence and uniqueness of the specification ex- 
tending the given singleton part. We determine conditions granting the continuity 
of the specification. In addition, we show that, within a class of measures with 
suitable support properties, consistency with singletons implies consistency with 
the full specification. 



1. Introduction 

A specification on a product space of the form E'^ is a family of probability ker- 
nels labelled by the finite subsets A C Z'' satisfying the requirements of a consistent 
system of conditional probabilities. They are the central objects of mathematical 
statistical mechanics, see, for instance, Georgii (1988). In this paper we determine 
conditions that guarantee the (re)construction of a specification from single-site 
conditional probabilities (singletons). Such a scenario yields an interesting sim- 
plification of the theory of specifications, and sets it in a framework analogous to 
that of discrete-time stochastic processes, traditionally defined and characterized 
by properties of single-site transition probabilities. 

The issue of singleton characterization of specifications stems already from Do- 
brushin's (1968) seminal work. His remarks were taken up by Flood and Sullivan 
(1980) and lead to Theorem (1.33) in Georgii (1988). These references studied the 
reconstruction problem, namely how to recover a pre-existing specification start- 
ing from the singletons or from a subspecification. More recently, Dachian and 
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Nahapetian (2001, 2004), and us (Fernandez and Maillard, 2004) have addressed 
the more general construction problem under complementary hypotheses. The key 
issue, for these constructions, is the degree of "nullness" allowed for the specifica- 
tion, that is, the presence of "excluded configurations" leading to zero probability 
weights. The results by Dachian and Nahapetian are suited to situations where 
the exclusions come from asymptotic (measurable at infinity) events. In contrast, 
our 2004 results apply for the case of local exclusions ( "grammars" ) . Our present 
results are an extension of those by Dachian and Nahapetian, and coincide with our 
2004 construction only for non-null singletons. Moreover, our proof, while inspired 
in existing proofs, ofiers an alternative formulation that, we believe, clarifies the 
algebraic and measure-theoretical properties involved. 

We work with general single-spin spaces and consider singletons that are abso- 
lutely continuous with respect to a pre-established product measure {free measure). 
This is the natural framework from the physical point of view. We demand two key 
conditions, besides the obvious finiteness and normalization requirements: (HI) 
some degree of non-nullness, and (H2) a compatibility condition. The former is 
the extension, to our framework, of Dachian and Nahapetian's (2004) very weak 
positivity. Condition (H2) is the adaptation, in the absence of strict positivity, 
of the compatibility identity (A. 9) in Fernandez and Maillard (2004). This is a 
partially integrated condition that, for finite spins, coincide with the pointwise con- 
dition imposed by Dachian and Nahapetian (2004) (defining what they call 1-point 
specifications). Under reasonable hypotheses, an almost-sure version of (H2) follows 
from (HI) (Proposition 4.3 below). 

Under these conditions we show (Theorem 4.1) that there exists a unique spec- 
ification that is absolutely continuous with respect to the free measure and whose 
single-site probabilities coincide with the given singletons. The proof provides a re- 
cursive construction of this specification [formulas (4.4)-(4.5)]. Our scheme makes 
no use of the possible continuity of each singleton with respect to exterior configu- 
rations. As such, it is equally applicable to Gibbsian (Kozlov, 1974 and Sullivan, 
1973) and non-Gibbsian (van Enter, Fernandez and Sokal, 1993) theories. Never- 
theless we determine a natural condition ensuring that the continuity of singletons 
lead to a continuous specification. Furthermore, in the third part of our theorem, 
we establish a natural class of measures for which consistency with the original sin- 
gletons implies consistency with the full specification constructed from them. The 
validity of a similar implication for general measures remains open in this setting 
(it has been established for local exclusion rules in Fernandez and Maillard, 2004). 

We illustrate our results with a simple example showing the actual meaning 
of the different hypotheses. We also present a rather detailed comparison of our 
theorem with the preceding results. 

2. Preliminaries 

We consider a general measurable space (E, £) and the product space Q = 
for d>l {configuration space), endowed with the product u-algebra J- = S"^ . Our 
notation will be fairly standard. We shall denote ^(0, T) the set of probability 
measures on (J7, JF). Support sites will be indicated with subscripts, if different from 
the whole of U^. For example, iiU C Z'' we denote ^lu = and Tu the sub-a- 
algebra of ^ generated by the cylinders with base in Oy. Likewise cr e f2, cta G f^A- 
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"Concatenated" configurations will be denoted as customary: If A, A C are 
disjoint, xaca S Oaua is the configuration coinciding with xa on A and with cta 
on A, while xactaw is the configuration in f7 which in addition is equal to uj on 
(A U A)'^. One-site sets will be labelled just by the site, for instance we shall write 
ijji instead of a;{j}. For each U c Z**, its cardinal will be denoted |Z7|, its indicator 
function 1;/ and the set of its finite subsets S{U). We shall abbreviate S = «S(Z''). 
For A c Z*^ and « e A we denote A* = A \ {i} (|A| > 1). Throughout this paper we 
adopt the convention "l/oo = 0". 

We recall that a measure kernel on x is a map 7( • | • ) : ^ x ^ R such that 
7( • I w) is a measure for each a; G while ^{A | • ) is ^-measurable for each event 
A € !F. If each 7( • | w) is a probability measure the kernel is called a probability 
kernel. To obtain cleaner formulas we shall adopt operator-like notations to handle 
kernels. Thus, for kernels 7 and 7 and non-negative measurable functions / and p, 
we shall denote: 

• 7(/) for the measurable function J f{r])'y{dr] | •). 

• 77 for the composed kernel defined by {'J"f){f) = "/{"/{/))■ 

• P7 for the product kernel defined by {pj){f) = j{pf)- 

The following are the only two definitions needed for this paper. 

Definition 2.1. A specification on is a family of probability kernels {7A}Ae, 

such that for all A in S, 

(a) 7a(A I • ) G Tac for each Ae T . 

(b) Ja{B I to) = tsiu)) for each B G J-\<= and w G fi. 

(c) For each A e 5 with A D A, 

7A7A = 7A • (2.1) 

The last property is called consistency. It is stronger than the almost consis- 
tency of the finite- volume conditional probabilities of a measure on (Jl, !F). Without 
further requirements, this strengthening is usually illusory: If (£, £) is a standard 
Borel space, each measure on is consistent with some specification (Sokal, 

1981). Matters become more delicate if in addition kernels arc requested to be 
continuous with respect to their second variable, that is if the Feller property is 
imposed. Consistency with a continuous specification is the hallmark of Gibbsian- 
ness. See, for instance, van Enter, Maes and Shlosman (2000) for a survey of the 
different notions and issues arising when this continuity is absent. 

Definition 2.2. A probability measure fi on is said to be consistent with 

a specification {7A}Ae5 */ 

l^lh = P- for every A G 5. (2-2) 
The family of these measures will be denoted Q{{'jA}Aes) ■ 

3. Main hypotheses 

Throughout this paper we fix a family (A*) .^^^ of a priori (non- negative) mea- 
sures on {E,£). Its choice is in general canonically dictated by the structure of 
the single-spin space E. For instance, if E admits some group structure all A* are 
chosen equal to the corresponding Haar measure (the "more symmetric" measure). 
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For each K dJ^, let = •^^ (/'^^^ measure on A) and Aa denote the kernel 

{free kernel on A) defined by 

\t,{h\Lo) = {\^®5^^^){h) = j h{aKi^)\^{daK) (3.1) 

for every measurable function h and configuration oj. 

Except in part (III) of our Theorem 4.1, the measures A' are not required to be 
normalized or even finite. The lack of normalization is the only aspect that could 
prevent the family {^Kjj^^^s from being a specification. Indeed, this family satisfies 
(a) and (b) of Definition 2.1 and, furthermore, the following factorization property: 

Aaua = AaAa , (3.2) 

for each pair of disjoint sets A, A c Z**. If the kernels are normalized, this is a 
strengthening of the consistency condition (c) above. 

We shall construct specifications by multiplying each kernel Aa by a suitable 
measurable function pA- The resulting kernels can be interpreted as dependent 
or interacting kernels. A family (pA)Aes yielding an interacting kernel is called 
a X-modification in Georgii's (1988) treatise (see, specially. Section 1.3). If E is 
countable and each A' is (a multiple of) the counting measure, every specification 
is obtained in this form. 

Our specifications will be built starting from a family of single-site kernels of the 
form Pi A,, i G Z. The following definitions state the crucial hypotheses granting 
the feasibility of our construction. 

Definition 3.1. A family {pi\i(zzd, oj J- -measurable Junctions pi : Q ^ [0, oc[ 
satisfies hypothesis (HI) if for each ui G Q, j £ Z"^ and V G S {{jY), there exists 
Xj G flj such that 

pj (XjCryUj) > 0, Very G fiy , (3.3) 
and, for every i : i ^ j , 



and 

We denote 
and 



inf |Aj (^Pi p- ^) (XjCTyw) : cry G Oy I > (3.4) 
sup jAj^Pi pj^^ {XjCFyUj) : cry G fiyj < 00 . (3.5) 

b{j,V,uj) = jxj e Vlj satisfying (3.3)-(3.5)^ (3.6) 



B{j, V) ^ {w G : G b{j, y, w)} . (3.7) 
Furthermore for every W G S{V'^), 

b{V, W, uj) = |xy G Qy : Xfc G b{k, U W, u) for every fc G V | . (3.8) 

If E is finite, hypothesis (HI) is exactly the condition of very weak positivity 
introduced by Dachian and Nahapetian (2004). Our sets b{j,V,uj) correspond to 
good {''bonnes") configurations at the site j given w outside V U {j}, while the 
B{j, V) correspond to configurations that are good in a more global sense. In both 
cases, this "goodness" must bo uniform with respect to the configurations in V . The 
product structure of the sets 6(A, W, ui), embodied in definition (3.8), is essential for 
our procedure and prevents its immediate extension to other than product spaces. 
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Definition 3.2. A family {pi]i^id, of !F -measurable functions pi : ^ [0, oo[ 
satisfies hypothesis (H2) if for each i,j in TJ^ and iv the following is true: 
For each Xi G b{i, {j}, w) and xj G b{j, {i},oj), 



P^{lu) Pj{XiLu) _ pj{uj) Pi{XjUj) 



pi{XiL0) Xj (pj ^) (XiU) Pj{XjUi) Xi {pi p- ^) {XjU) 

As a consequence, the map R\ : Q. — >]0, +oo] defined by 

R^iuj) = (^^xX,{p,pr^)^{xiUj) 



(3.9) 



(3.10) 



is independent of the choice of Xi G b{i, {j}, w) and hence defines a .F^jjc-measurable 
map. 

Let us pause to discuss the meaning and motivation of these hypotheses. The 
conditions (3.3)-(3.5) in (HI) imply that the denominators in (3.9) and the numer- 
ator in (3.10) are neither zero nor infinity. The denominator can be zero in the 
latter, in which case i?^(w) = oo. 

As the reader will see, R] is what is needed to fulfill the identity 

Due to the i ^ j symmetry of the LHS, this identity must be accompanied by the 
consistency requirement 

Under strict positivity hypotheses, identity (3.11) holds with 

Riioj) = Xi{pipj'){oj) , (3.13) 

as exploited in Gcorgii (1988), Theorem (1.33), or in Fernandez and Maillard (2004), 
Appendix. The consistency condition (3.12) is imposed as a further hypothesis in 
the latter reference, while it is automatic in the former because the singletons are 
known to come from a specification in the first place. A look to our arguments in 
the aforementioned appendix convinced us that to extend them to weakly positive 
cases we should at least start from the following desideratum: 

(i) Identities (3.11) and (3.12) must be true. 

(ii) Definition (3.13) must be verified whenever the RHS is meaningful. 

(iii) Rl must be J^jjjc -measurable [as in (3.13)]. 

The quantity A^- {pj p^^) (w) is well defined whenever LUi = Xi e 6(i, {j},a;). In this 
case the validity of (3.12) and (iii) of the desideratum implies 

This explains (3.10). With this definition of Rj, identity (3.9) is exactly (3.12). 
Our theorem below shows that, in fact, the above desideratum is basically all that 
is needed to make a successful construction. 
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4. Results 

Theorem 4.1. Let {pi}i^id he a family of T -measurable functions pi : ft ^ [0,cxd[ 
satisfying: 

(a) For every i inU^, 

XiiPi I c^) = 1 , (4.1) 

for all u) G ft. 

(b) Hypotheses (HI) and (H2). 

Then there exists a family {p\}/^^s °f 'fneasurable functions p\ : Q ^ [0, oo[, with 
P{i} = pi! ^uch that the family of kernels {paXa} ^^s ^ specification. Further- 
more: 

(I) If 

A^ (Ki,V,a;)) >0 (4.2) 
for each u & fl, V € S and j s V, then there exists exactly one family 
{PaIag^ above property. 

(II) Suppose that E is a topological space and £ its borelian a-algebra, and con- 
sider the product topology for fl. If the functions pi are sequentially contin- 
uous and for each V ^ S and j G there exists xj G b{j, V, w) such 
that 

y^sup {pipJ^){aiXjU}) \\dai) < oo (4.3) 

for all i €V, then the functions p\, A G 5, are sequentially continuous. 
Explicitly, the functions pA are recursively defined throughout the identity 

Peur(a;) = , (4.4) 

valid for every G 5, F e S{Q'^), uj G ft, where 

RliLo) = X Ar (prPe')) (^^e^^) , (4.5) 

is independent of the choice of xq G b{Q,T,Lo). 

(III) In this part we suppose that 

A*(Oi) = 1 for every i e Z"^ . (4.6) 

[As remarked below, this is not a big loss of generality.] Let M be the set of 
probability measures /z on {fl,J-) such that 

p Xj [B{j, Vy] = for every V gS and j . (4.7) 

Then, within this class, consistency is equivalent to consistency with single- 
tons: 

^^ n g{{pAXA}Aes) =Mn{pGV{n,j^):p{piXi) = p,iGZ'^y (4.8) 

Remarks 4.2. 

• In particular, if xq G b{Q,T,u>), formulas (4.4)-(4-5) yield 

PsurM = , Z^^!?;/ , , (4.9) 
Ar [pr Pe ) (xeoj) 

a formula already present in Theorem (1.33) of Georgii (1988). 
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• A simple recursive argument shows that the translation invariance of the 
measures A' and the functions pi imply that of the functions pA ■ 

• When E is finite and each A* is the counting measure, results (I) and (II) 
were obtained by Dachian and Nahapetian (2004)- In the strictly positive 
case ( everybody is good) we recover the results of the appendix of Fernandez 
and Maillard (2004). See Section 5 for m,ore details. 

• As remarked by Georgii [1988, Remark (1.28) (3)], the normalization con- 
dition (4-6) is equivalent to the existence of functions ri{uii) > with 
< A*(ri) < oo. Indeed, the definition pi = Pi/r^ leads to the identity 
Pi = Pi^i "with A'(r2i) = 1. Such functions ri exist, for instance, if the 
measures A' are a-finite. 

• If E is compact, then usually both the measures A' and the functions pi 
are bounded. In such a situation the continuity of p\ and h implies the 
continuity of (paAa) | •) and the specification {paAaI^gs a Feller 
specification. // E is finite such specifications are also quasilocal. See van 
Enter, Fernandez and Sokal (1993) for a survey of these notions and their 
relation to Gibbsianness. 

• Preston (2004), ^'^ o,'^ unpublished preprint, proves a rather strong result 
related to our part (III) . The author takes a reconstructive point of view — 
the functions pi come from a pre-existing specification — and determines 
conditions under which consistency coincides with singleton consistency. 
His framework is more general than ours in that a product structure is not 
demanded. On the other hand, the hypothesis imposed by Preston to the 
consistent measure involves all kernels, and not only the singletons as in 



The following proposition explains in which sense the order-consistency condi- 
tion (H2) is natural for a specification satisfying (HI). Indeed, if a specification 
7 = (pa Aa)a65 is such that the family {pi}i^id satisfies (HI) and the good con- 
figurations have a positive probability and, then an almost sure version of (H2) is 
fulfilled. In particular, when E is countable, (H2) is fully satisfied. 

Proposition 4.3. Assume that X^{b{i, {j}, a)) > for alia Gfl and i,j G such 
that i ^ j. Then, for - \ a)-almost all w gCI 



for all Xi € b{i, {j}, lo) and xj G b(j, {i}, lo). In particular, when E is countable and 
each A* is the counting measure, (H2) is satisfied for all to G fl. 

As an illustration of our results, we present a family of singletons satisfying 
the hypotheses of Theorem 4.1 but not fitting any of the existing (re) construction 
schemes. The main value of this example is to provide a concrete manifestation of 

the different hypotheses of the theorem. 

Example 4.4. Let E = [0, 1] and £ be its Borel a-algebra. For each i we take 
A' equal to the Lebesgue measure and define 



(4.7). 



pi{w)pj{XiU) _ Pj{u)) pi{XjU) 



(4.10) 



Pi{xiu) Xj{pj Pi ^){xiuj) Pj{xjU)) Xi{pi pj ^){xjui) 




21[oa/2]('^») «/ \{j ■ i^j > 1/2}| = oo , 
21]i/2,i](wi) otherwise. 



(4.11) 
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Let us see that these functions satisfy the hypotheses of Theorem 4-1 ■ The measura- 
bility of each pi and the normalization (4-1) are readily verified. We check (HI) and 
(H2) for uj such that \{j : ujj > 1/2} | = oo, the complementary case is analogous. 
For such Lo we see that for all j £ Z'' and V € S {{j}'^): 

(i) pj{avijj) > for all ay G if and only if u>j € [0, 1/2]. 

(ii) Ifojj e [0, 1/2] then A, (pipj^) (ayo;) = 1/2 for all ay e ^v- 
It follows that (HI) is verified with b{j, V,uj) = [0, 1/2]. Furthermore, 

Bin = I ^M^.[«'V2] (4_,2) 



satisfying (H2)(b), and, ifxi,Xj S [0,1/2], 

Pi{u!) Pj{XiU!) _ Pj{(j) Pi{XjUj) 



Pi{xiU}) Xj {pj Pi ^) {xiw) Pj{xjui) Xi {pi pj ^) (xjw) 



-{ 



4 if e [0,1/2] 

otherwise , 



in agreement with hypotheses (H2)(a). We observe that our construction indeed 
leads to 

I 2I''iU]i/2,i]a(wa) otherwise. 

5. Comparison with previous results 

Our results are the generalization of those obtained by Dachian and Nahapetian 
(2004) in the case of finite single-site space E and each A* equals to the counting 
measure. In this framework our hypotheses (HI) reduces to the positivity require- 
ment (3.3). A family of single-site weights {/Oiligzd satisfying such a property is 
termed very weakly positive by the authors. In our notation, their result (obtained 
by combining their Proposition 18, Theorem 19 and Theorem 21) is the following 

Proposition 5.1 (Dachian and Nahapetian (2004)). Let {pi}i,=id he a family of 
very weakly positive probability weights which are normalized in the sense that 

y{pi) = 1 . (5.1) 

Then: 

(I) There exists a unique family {pa}a65 m,easurable functions pA : Q 
[0, oo[, with p^iy = Pi, such that the family of kernels {paXa}\qs ^ speci- 
fication if and only if 

pi{Xj Ui W) Pj{Uj Ui W) Pi{Xi Uj W) Pj{Xj Xi w) 

= Pj{Xi Uj U)) Pi{Ui Uj U) Pj{Xj Ui U) Pi{Xi Xj w) , 

for every i, j G Z'', Ui G Cli, Uj € Oj, Xi € b{i, {j},uj) and Xj € b{j, {i},uj). 
(II) The functions {pa}\^s ^"""^ continuous if and only if the functions {Pi}i^x'i 
are. 

For finite state-space E, we claim that this proposition coincides with parts (I) 
and (II) of Theorem 4.1. To prove this, it suffices to show that (5.2) is equivalent 
to our hypotheses (H2). In fact, the "only if part of Proposition 5.1 imphes that 
(5.2) is satisfied whenever (H2) is. Thus, we only need to show that (5.2) implies 
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our condition (H2). This is easily seen. Indeed, if we divide both sides of (5.2) by 
Pi{xiUjU)) Pj{xj UiUj) and sum them over Ui e and Uj £ Oj, we obtain thanks 
to the normahzation (5.1), 

p^ix^x,.) '-^P^^ = p,ix,x..) ^ ^^il^^ , (5.2) 

that is 

Pi{XiXjU))\j{pj p^^){XiL0) = pj{Xj XiUj) Xt{pi p~^){Xj LO) . (5.3) 

Dividing term-by-term (5.2) by (5.3), we arrive to (3.9). 

A related but complementary result is contained in Appendix A of Fernandez 
Maillard (2004) . In this appendix, the configuration space is an arbitrary subset 
of E"^"^ , for a general measurable space E. Thus, Q may describe local exclusion 
rules or grammars. Kernels arc supposed to be strictly positive on the whole of fl 
and therefore our hypotheses (H2) becomes 

(-) = , /^'-n H > (5-4) 



X^{p^PJ^) Aj(pjp/ 

for every i, j in Z'' and every w 6 fi. The result is 

Proposition 5.2 (Fernandez and Maillard (2004)). Let {pi^i^^d he a family of 
measurable functions which are normalized — X^{pi) = 1 — and satisfy (5.4) and 
the following bounded-positivity properties. For every i,j e Z"^, 

inf A, (p, pri)(u;) > 0, (5.5) 



and 



Then: 



sup Xj {pj p^ ^) (w) < -hoc . (5.6) 

wen 



(I) There exists a unique family {pa}a£S measurable functions pA : Q, —> 
[0, oo[, with = pi, such that the family of kernels {paXa}\qs ^ speci- 
fication. 

(II) If the functions Pi are continuous and J sup^{pi pJ^){aiLiJ[iyc) X'{dai) < oo 
for all i,j € Z'^, then the functions pA, and thus the specification 7, are 
continuous. 

(III) Q{{paXa}a^s) = {m e P(0, jT) : n(p. Ai) = M for allieZ'^}. 

(IV) For each A G S there exist constants Ca,Da > such that CaP/s(w) < 

Pa{^) < -Da Pk{'-^) for all k € K and all w G f2. 

If f2 is the full product space E'^'^ and every configuration is allowed — b{j, V, to) = 
Clj y V € S, j e V^, LO G ft — Proposition 5.2 and Theorem 4.1 coincide. But, 
otherwise, these two results have different ranges of application. Indeed, models 
with local exclusion rules (for instance, no two nearest neighbor simultaneously 
occupied) are covered by Proposition 5.2, but do not satisfy the hypotheses of The- 
orem 4.1. The reason is that each b{j, V, oj) is empty if V 7^ or if w violates the 
exclusion rules. On the other hand, models with "asymptotic" exclusion rules, like 
in Example 4.4, fall outside the scope of Proposition 5.2. 
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6. Proof of Theorem 4.1 

We need tree lemmas to build the proof of our theorem. We start with the 
crucial one showing that the algorithm (4.4)-(4.5) recursively leads to multi-site 
generalizations of hypotheses (HI) and (H2). 

Lemma 6.1. Let {pi}ii=z<i be a family of -measurable functions pi : fl ^ [0,oo[ 
satisfying hypotheses (HI) and (H2). Then 

(1) The equations 

= (^ X Ai (ia") . (6-2) 

i ^ A, recursively define for each A G iS measurable functions pA : Q ^ 
[0, +00 [ and R\ : Q. — >]0, +00], the latter being independent of the choice of 

XA G b{A, {i},oj). 

(2) The functions defined above satisfy that for each w G y G iS(A'^), xa G 
b{A,V,uj), 

PA [XAO'v'^) > Very G Cty , (6-3) 

and, for each j G A and i G Z'^, i ^ j, 



and 



inf |Ai (^pi pj ^ Xj {j)j Pa* )) (a^Acryw) : ay G ^^y | > (6.4) 
sup |Ai pj^ Xj {j}j Pa*)) (a^Aayw) : ay G fiyj < 00 , (6.5) 



with the convention that p^ = l. 
(3) More generally. 



with 

Rl{uj) = X Ar (prp©')) {xquj) , (6.7) 

for each 9 G 5, F G 5(0'^) and oj G fl. The RHS of (6.7) is independent of 
xe G 6(6, r,w). 

Proof : We will prove the Lemma by induction over |A| > 1. In (3) we assume 
9 U r = A U {i} for some i ^ A. Note that, in particular, (3) implies that the value 
of the functions pA do not depend on the order in which the sites of A are swept 
during the recursive construction. 

The initial inductive step is immediate: If A = {j}, item (1) amounts to the 
identity (3.11) (with i ^ j) and (6.2) is just the definition of i?*-. Item (2) coincides 
with hypothesis (HI) while item (3) is the identity (3.12) which remains valid even 
if some numerator is zero or some denominator is infinity. 

Suppose now (l)-(3) valid for all finite subsets of Z*^ involving up to n sites. 
Consider A G iS of cardinality n + 1, i^A, V&S with V C A'^ and some 
XA G b{A, V, oj). We observe that, by the very definition of 6(A, V, w) [see (3.8)], 

Xj G b{j, A* U V, oj) and xa'. G b{A*,V U {j}, uj) (6.8) 
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PK (XAO-yW) = r (6.12) 



for each site j G A. The leftmost statement imphes, by hypothesis (HI), that 

Pj{xjaA^uvi^) > 0, VcTA'uv e i^A^uv , (6.9) 

and, if i ^ j, 

sup } ^^^^ (xj(TA*uv(^) : aA'uv G l^A*uy} | < |^ _ (6-10) 

On the other hand, the rightmost statement in (6.8) and the inductive hypothesis 
(2) imply that 

sup I {^J {pj Pa;) (a;Aj<7yu{i}w) : avu{i} e ilvu{i}} | < ^ . (^-H) 
Proof of (2) : Combining (6.9) and (6.11) we see that the quotient 

'^j {pj Pa;) (a^AO-yw) 
satisfies 

< Pa (ajACyw) < oo , (6.13) 
while (6.9) and (6.11) imply that 

sup } ^^^^^ (^Acryw) : o-y G I I ^ ^ ^ (6.14) 

Together (6.12) and (6.14) yield 

I {a, (PiPA^) (a^ACTyw) : o-y G fiyj | ^ ^ (6-15) 

Proof of (1) : Wc consider now V = {i} with i ^ A. Inequalities (6.15) and 
the symmetry relation (6.13) imply that (^pa\{p Pa^)) {xaO'iLo) > for all Uj G 
6(A, {i},u}) and thus it makes sense to define 

R\{io) = X Ai {piPl')^ {XAU>) (6.16) 

which may be infinite but, due to (6.13) and (6.15), is never zero. We conclude 
that the function PAu{i} defined by (6.1) takes values on [0, oo[. 

We must prove that definition (6.16) is indeed independent of the choice of 
Xa G 5(A, {i},uj). We analyze first the case Ra{^) < oo- For each j £ A and each 
CTj G ili we have, by the inductive hypothesis (1), 

PA{XA(^iOj) = / _ X (XAC^iUj) . (6-17) 

Aj [Pj Pa;) 



inf 
sup 



Furthermore, combining (6.16) and (6.17) we obtain 

Pj 



Pi X ^j iPjPA*) 

R\(.^) = I J ^ X A. I } 1^ I I (XA^) . (6.18) 

Pi X Xj [pj Pf,, ) \ Pi 
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We now use (3.12), namely Pi/Rl = pj/R], and make use of the ^{j}c-measurabihty 
of Rl to pass it through the Ai-integration. We get 



3 \ I V 3 



R\{^) = / ' ,x X A. -^^r^ (o^Ao;) 



A 



Ri fPjPA^ 



A 



j{p3P^) 



X ^{id} ( -rT^ ) I (^At^) . 




In the last equality we used the factorization property (3.2) of the free kernel and 

the .?^jc-measurability of . The final expression is manifestly independent of 
the actual value of xj. Since j is an arbitrary site of A, we conclude that R\ is 
.^Ac-measurable. 

Let us turn now to the case i?,\(cij) = oo. This happens if, and only if, pi{x\Lu) 
1 1. We must prove that, in this case, pi{xjX\»uj) = for any j G A and any Xj S Q.j 
such that XjXi^' e 6(A, {i}, w). But, by the definition of 6(A, {i}, w), for every j e A 

Rl{xAUj) < oo and pj{xA(jj) > (6.19) 

and 

R\{xjXA_*w) < 00 and pj(^jX\*w) > . (6.20) 

We can now establish the following chain of implications: 

pi{x\u}) = => Rj{x\co) = 00 

Rj{xjX\*ui) = 00 => pi{xjX\^u}) = . 

The first implication results from (6.19) and the symmetry relation (3.12), the 
second one is a consequence of the .?-{j}c-measurability of Rj and the last one 
follows from (6.20) and (3.12). 

Proof of (3) : We consider 6 and T disjoint, non-empty, with |6 U r| = n + 1, for 

n > 2 (the case n = 1 was analyzed at the begining). We have to prove that if 
e U r = e U r with e and f disjoint, then 

= ^ . (6.21) 

Rl Rl 

As the argument is symmetric in O and F we can assume that |©| > 2, in which 
case, modulo iteration, it is enough to prove that for fc e 6 

pe P@l 



Rl Rl^'J'^ 



(6.22) 



Let us fix some u) & and xq € b{<d,r,co). The inductive definition (6.6)-(6.7) 
immediately yields the identity 

Peiuj) _ peiHpkixeico) ^^^^^ 



pe{x0U}) pe*{xe*u))pk{x0u) ' 
In addition we need the following identity 

Ar (prPe^) {xeuj) = Ar {prPk^) (a;ew) Aru{fc} (pru{fc}Pe*) (a^e-w) • (6.24) 
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This is proved as follows. Wc start from the relation 

(pr Pe^) {x&oj) = (^pr Pk^ Xk (^Pk Pel)) (xe t^) (6.25) 

which is an immediate consequence of the inductive hypotheses (6.6)-(6.7) [see 
(4.9)]. As Xk e b{k,T U 0^,a;), the LHS is well defined for every uip- We can, 
therefore, integrate both sides and conclude that 

Ar (/Or Pe^) {xeui) = Ar (pr Pk^ h (pfe Pe-)) (-'^o w) . (6.26) 
Next we observe that 

prjxeaTUj) ^ Ar (pr Pfc ^) jxeu;) 
Pk{xeoTi^) Rl{xearoj) 

for all ar G ^r- Again, this is a consequence of the inductive validity of (6.6)-(6.7) 
which, in particular, also implies that if xq £ fe(0,r,a;), 

R^ixeuj) = Ar(prPfc')(xew) . (6.28) 
To obtain (6.24) we must insert (6.27) into (6.26) and use that by (3.2) ArA^ = 
Aruffc}- 

The combination of (6.23) and (6.24) yields, thanks to the inductive definition 

of Pru{k}{xeii^), 



^(o;) = Pe^HPruw(xe;^) ^^^9) 

-^0 pe*(a;ejw) Aru{fe} (pru{fc}Pe-) (^^e-w) 



Due to the inductive definition (6.7) of R^^''^ , the RHS of (6.29) is precisely the 

RHS of (6.22). This concludes the proof of (3), at least when i?Q(w) < 00. But 
in fact the argument leading to identity (6.29) remains valid also when Rq{oj) is 
infinite. In this case we have the following chain of implications: 

Rq{uj) = 00 => Pru{fc}(a;e*w) = =^ R^J-''^ {(j) = 00 . (6.30) 

The first implication is due to (6.29) while the second one follows from the inductive 
definition of i?^^^''^ Display (6.30) proves (6.22) when R^{uj) = 00. 

The proof that Rq{xqu}) is independent of xq G b{Q,T,u}) is completely analo- 
gous to the preceding proof of (1). We leave to the reader the pleasure of obtaining 
a formula similar to (6.19) and a chain of implications similar to (6.21) but changing 

A e and i ^ r. □ 

The following is a rather elementary property of conditional expectations. 

Lemma 6.2. Let {taIa^^ &e a specification, then for each A € S, T G iSa« and 
bounded measurable functions f, g, 



7Aur 



./7A(7r(.9)) = 7Aur .'77r(7A(./)) ■ (6.31) 



Proof : By the consistency of the specification and the .FA«-measurability of 7a (irig)), 
we have 

7Aur /7A(7r(5)) = 7Aur 7a (/7A(7r(5))) 



= 7Aur 



7A(/)7A(7r(5)) 



14 



Roberto Fernandez and Gregory Maillard 



Similarly, the ^A<=-nieasurability of 7a(/) and the consistency of the specification 
give 

7Aur 7A(/)7A(7r(fl')) = 7Aur 7a(7a(/) 7r(5)) 

= 7Aur 7A(/)7r(fl') • 

Identity (6.31) follows from the / symmetry of the last expression. □ 

Our last lemma is the basis of the proof of part III of the theorem. For every 
V gS such that |y| > 2, let us define 

Bv ^ C]B{i,Vn. (6.32) 

iev 

Lemma 6.3. Let V eS. 

(1) For every W G SiV), 

Pv pw □ oo\ 

PVUW = T — -, ZTT = T } ZTT rSyuW ■ (0.66) 

>^V[PVPw) ^w[Pw Pv ) 

(2) For every j G 

B{j,V)&Tvo. (6.34) 

(3) If fie J^, then 

(a) /X Ay {B{k, V^y) = for every keV , 

(b) fiXv{B-y) = 0. 

Furthermore, if satisfies the singleton consistency 

n({pi \i){h)) = fi{h) for every i G Z"^ , (6.35) 

then 

(c) iJ.{B{j, Vy) = for every j G , 

(d) M5y) = o. 

Proof : 

(1) Let CO G Bvuw- Then G b{V,W,w) and uw G b{W,V,w). Hence by 
Lemma 6.1 (3), we have the claim. 

(2) It suffices to combine (3.3)-(3.7) 

(3) (a) We apply part (2): 

fiXv{Bik,v,*r) = pXkXv:{B{k,v:r) 
= f,Xk{B{k,v:rxv;m) 

= 0, 

where wc use the fact that the measure A^'' is finite. 
(3)(c) Since fj, £ Af satisfies SC we have 

fi{B{j,Vr) = fiXj{lBU,v)oPj) = 0. (6.36) 

(3)(b)— (d) In view of part (3)(a)-(c), the proof is a consequence of the following 
observation. For a measure ly 

v{B{k,V^)) = VfcGF =4- = 0. (6.37) 

This follows from the inequality 

<B^v) = ^(\jB{k,V^r) < Y,<B{k,V^Y). □ (6.38) 
kev kev 
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Proof of Theorem 4.1 : 

We consider the functions pA constructed in the previous Lemma 6.1 and a 
bounded measurable function h. We will prove, by induction over |A|, where A e <S, 
that 

(PI) PA is normalized; 
(P2) For each T C A 

(pa Aa) ((pr Ar) (/i)) = (pa Aa) {h) . (6.39) 
(P3) If (4.2) holds, every specification in A of the form {prAr : F C A} such that 
(pa Aa) ((pi Xi) (/i)) = (pa Aa)(/i) , Vi G A (6.40) 
satisfies that, for each w GflA, 

Pa(^aw) = Pa(^aw) for A'^-a.a. ^a e Oa • (6-41) 

(P4) If all the functions pi, i £ Z, are continuous and (4.3) holds, then each 
function pA is continuous and for all i G A" there exists xa G f]^b{A,i,co) 
such that 



I' 



sup {pi pj^^) {(TiXAOj)X'{d(Ti) < 00. (6-42) 

(P5) If /U S A/" (recall (4.7)) and satisfies singleton consistency (6.35), then 

m((paAa)(/i)) = p(/i). (6.43) 

The case |A| — 1 is straightforward: (PI) is just the singleton normalization 
(4.1), (P2), (P3) and (P5) arc trivially true while (P4) is (4.3). Wc take now AeS 
with |A| > 2 and assume that (P1)-(P5) are verified by all its non-trivial subsets. 
Proof of (PI). Let uj E ft and k G A. By the factorization property (3.2) of Aa and 
the definition of pA we have that 



Aa (pa) (c^) = A, (^Aa. (^) J (to) . (6.44) 
Therefore, by the .F(a* )c-measurability of R\, and the inductive normalization (PI) , 



AA(pA)(a;) = A, ( W'^"' (a;) = A, ) {to) . 



Aa* (pa*) \ . , ^ / 1 

'^A {PA) {1^) = \ ■ ■ — 

Replacing 



Rl.{w) = (^Afc(pfcpX*))(^AJ'^)' 
for any xat & b{^k> {^1' '^)' readily obtain Aa (pa) (w) = 1. 



16 



Roberto Fernandez and Gregory Maillard 



Proof of (P2) : It suffices to show that for sonic i G A 

(pa Aa) ((pa- Aa|) (/i)) = (pa Aa)(/i) • (6.45) 

Indeed, such an identity combined with the inductive hypothesis (P2) yields that 

for r strictly contained in A, 

(pAAA)((prAr)(ft)) = (pa Aa) ((paj Aaj) ((pr Ar) (/i))) = (paAa)(M, 

(6.46) 

as needed. To prove(6.45) we use the definitions of Aa and pa to write 

(pa Aa) ((pa* Aa«) (h)) = A, |^Aa,- (^^a^ (pa* h)^ j . (6.47) 
Since R\, is .FA^c-measurable and Aa*(pa*) = 1 [inductive (PI)], it follows that 
(pa Aa) ((PA| Aa|) (h)) = A, (^Aa* j j = (pa Aa) {h) . (6.48) 

Proof of (P3) : We pick k G A and apply Lemma 6.2 to the specification {prArjrcA 
for f = 1aa and g = 1Lba with A\, B\ e J^a- We obtain 

PA* (^Aw) Pfe(^feXA*w) pa{xalj) Uaa (^a) Iba (xa) A'^(rf^A) A^(da;A) 

= j Pk{xAOj) PA* (a;A*^fci^) Pa (Caw) aAA(CA) lBA(a;A) A'^(da;A) X^{d£,A) , 

for every lu G . Each member of the preceding equality defines a probability 
measure over the product a-algebra J^a <8 ^a- This a- algebra is generated by the 
TT-system, {Aa x Ba ■ Aa, Ba € ^a}- As both sides coincide on these system, they 
must be equal as probability measures and, with the aid of the inductive hypothesis 
(P3) we conclude that 

PA*(CAw)pfe(Cfe.TA*c^)pA(a;Aw) = Pfe(a;Aw)pA*(a;A*Cfcw)/5A(CAw) , (6.49) 

for A^ X A^-a.a. {$,a,xa) S f^AxfiA- Since by assumption each charges 6(j, A^, w), 
identity (6.49) must be verified for some choice of Xj G &(j, A*, w). In this case the 
factors of pa in the RHS of (6.49) are non-zero and we can solve 

~ /A ^ PA*(?At^)pfe(Cfca;A*w)pA(a;Aw) 

Pa(?AW = — ^ r f r (6.50) 

pk{xAto)pAi (a;A*?fcw) 
for A^-a.a. ^a € Oa. If we integrate both sides with respect A^(Ca), we get 

1 = (AA(pA))(a;) = ^^^f^Xk (pfcPXr' Aa*(pa*)) (xau;) . (6.51) 

^ ^ Pk{XAUl) V I. / 

Since Aa* (pa* ) = 1 , we obtain 

~ r \ pk{xAto) I ^ ,„ t.o\ 

PA\XA^) = 7 — T = Pa{xauj) ■ (6.52) 

Afe (pfePA* J (a;Aw) 

From (6.49) and (6.52), we conclude that each pA satisfying (6.40) is A'^-a.s. uniquely 
determined. Since pA itself satisfies (6.40), statement (6.41) follows. 
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Proof of (P4) : We first remark that if V C A'^ we can construct some a;A € 
f]^ b{A, V, u) simply by choosing Xj € f)^ b{j, F U A|, w) [see definition (3.8)]. Let 

fc e A and xa* G 6(A|:, /j, cj). The inductive hypotheses (P4) implies the con- 
tinuity of the hmctions (pfe p^* ■'^^A* ') for each 0"^. G E. These functions are 
uniformly bounded above by sup^^ pk Pf,l(<JkXAt'^) which — by the inductive as- 
sumption (6.42) — is integrable with respect to X''{dak)- The sequential continuity 
of the function Xkipk P~\*){xa* ■) follows, then, from the dominated convergence 

k ^ 

theorem. This fiuiction is strictly positive because of the choice of ,ta» • These 
continuity and non-nuUness, plus the inductive continuity hypothesis, imply that 

is a continuous function. 

Finally we prove (6.42). The existence of some a;A S f]^b{A,i,Lo) yields the 
identity 

[piP]^^) (a,x/^uj) = (pi/9^^) ((jj.TAtj) X j [pk pj}^ {<Jk(TiXALo)\^{dak) , (6.54) 

valid for all ui G r2(Au{i})<=! each fc G A and each cTj € ilj. We take supremum over 
oj and integrate with respect to A* to obtain 

/ sup {pi p];^^) {aiXALo)X'{dai) 

J ui 

< j snp(^pip'^^^{a^XALo)X'{da^) X j s\xp{pkpj)^ {akXAii^) \^{duk) ■ 

Both integrals in the RHS are finite by the inductive assumption (P4). 
Proof of (P5) : Fix z G A. Since p, € J\f satisfies singleton consistency (6.35), 

A*((PA Aa)(/i)) = M (^A (Iba PA ^)) 

Pi ,\\ 



M Aa 1 



Ba 



\i{pt Pa*) 



where the first and second identities come respectively from parts Lemma (3)(b) 
and (1) of Lemma 6.3. We write Ba = PlfceA ^{k, A|.) and decompose Aa = Aa* Aj. 
Using the measurability and the support property of parts (2) and (3)(b) of Lemma 
6.3, we see that 



m((PaAa)(/^)) = p (aa* (t{ n BU,A*)Y-i^^^^^ 

= M i^B(i,Al)\Kt n B{j,A*)] 



/U Aa- Isa 



Ai(lB(i,A') Pi h) 

{pi Pa]) 

Ai(lB(i,A*) Pth)\\ 



>'i{P^ Pa') 
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The inductive hypotheses (P5) impUes that /x(pAt Aa* ) = At. Hence 



m((PaAa)(/i)) = n 



1^ 



1 Ai(]lB(j,A*) Pi /l) 
PA* Xi{piPl}) 



where the second Unc comes from support property of Lemma 6.3 (3)(d). By 

singleton consistency (6.35) 



/"((pa Aa)(/i)) = pAi 



Pi Ai(lB(i^A*) Pi ^) 



^PA* Xi{piPj^}) J 
= p{Xi{tB{i,Kl) Pih)) . 

Therefore 

p((pA Aa)(/i)) = p{\i{pih)) = p,{h) , (6.55) 
where once again we use Lemma 6.3 (3)(b) and singleton consistency. □ 

7. Proof of Proposition 4.3 

The proof relies on results already stated in Georgii (1988). Since A*(&(i, {j}, a)) 
is strictly positive for all a G and i ^ ] ^if ^ wc can apply Proposition (1.30) of 
Georgii (1988) to conclude that, for A{ij}( • | Q;)-almost all a; G fi, 

P{i,j}('^)P«(^*^) = Pii^i'i'^^i^) pA^) (7.1) 

and 

P{i.:s'\'\^)pA^3^) = P{ij}(a;jw)pj(w) (7.2) 

for all Xi e b{i, {j}, iv) and Xj € b{j, {i},u>). These identities imply, by the definition 
(3.6) of good sets, that for • \ a)-almost all lo €fl, 

P{,jy{XjUj) Pj{oj) ^ P{ijy{XiUj) Pijuj) 
Pj{XjU)) PiiXiLj) 

for all Xi € b{i,{j},oj) and Xj G b{j,{i},uj). But, by Theorem (1.33) of Georgii 
(1988), we have that for these co, Xi and Xj, 

\{PiPj ){XjUj) 

and 

P{i,,}(xia;) = /^Uw (7-5) 

The substitution of (7.4) and (7.5) into (7.3) yields the result. In particular when E 
is countable and each A' is the counting measure, as a consequence of Proposition 
(1.30) of Georgii (1988), (7.1-7.2) hold for all w € 1^, e 6(i,{j},a;) and x^ e 
b(j, {i}, w). Thus in that case, (H2) is fulfilled for all a; e O. □ 
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